﻿#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//加一
//杨辉三角

//加一
//int* plusOne(int* digits, int digitsSize, int* returnSize) {
//
//    int carry = 0;
//    for (int i = digitsSize - 1; i >= 0; i--)
//    {
//        digits[i] = digits[i] + 1;
//        if (digits[i] != 10)
//        {
//            *returnSize = digitsSize;
//            return digits;
//        }
//        else
//            digits[i] = 0;
//        
//
//    }
//    int* pa = (int*)malloc(sizeof(int) * (digitsSize + 1));
//    memset(pa, 0, sizeof(int) * (digitsSize + 1));
//    pa[0] = 1;
//    *returnSize = digitsSize + 1;
//    return pa;
//}

//int main()
//{
//    int arr[] = { 9,2,9 };
//    int n = 0;
//    plusOne(arr, 3, &n);
//
//    return 0;
//}


#include <stdio.h>
//int main()
//{
//    int a = 10000;
//    FILE * pf = fopen("test.txt", "wb");
//    fwrite(&a, 4, 1, pf);//⼆进制的形式写到⽂件中
//    fclose(pf);
//    pf = NULL;
//    return 0;
//}

//生成杨辉三角
//int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
//
//    int** pa = (int**)malloc(sizeof(int*) * numRows);
//    *returnSize = numRows;
//    *returnColumnSizes = (int*)malloc(sizeof(int*) * numRows);
//    for (int i = 0; i < numRows; i++) {
//        pa[i] = (int*)malloc(sizeof(int) * (i + 1));
//        (*returnColumnSizes)[i] = i + 1;
//        pa[i][0] = pa[i][i] = 1;
//        for (int j = 1; j < i; j++)
//            pa[i][j] = pa[i - 1][j] + pa[i - 1][j - 1];
//
//    }
//    return pa;
//}

//杨辉三角
void text(int arr[][6], int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j <=i; j++)
        {
            if (j == 0 || i == j)
                arr[i][j] = 1;
            else
            {
                arr[i][j] = arr[i-1][j] + arr[i - 1][j - 1];
            }
        }
    }
}

void print(int arr[][6], int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j <= i; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int main()
{
    int arr[6][6] = { 0 };
    
    text(arr, 6);
    print(arr, 6);
   
    return 0;
}